Spreadsheet modelling for solving combinatorial problems: The vendor selection problem
نویسنده
چکیده
Spreadsheets have grown up and became very powerful and easy to use tools in applying analytical techniques for solving business problems. Operations managers, production managers, planners and schedulers can work with them in developing solid and practical Do-It-Yourself Decision Support Systems. Small and Medium size organizations, can apply OR methodologies without the presence of specialized software and trained personnel, which in many cases cannot afford anyway. This paper examines an efficient approach in solving combinatorial programming problems with the use of spreadsheets. A practical application, which demonstrates the approach, concerns the development of a spreadsheet-based DSS for the Multi Item Procurement Problem with Fixed Vendor Cost. The DSS has been build using exclusively standard spreadsheet feature and can solve real problems of substantial size. The benefits and limitations of the approach are
منابع مشابه
An optimization technique for vendor selection with quantity discounts using Genetic Algorithm
Vendor selection decisions are complicated by the fact that various conflicting multi-objective factors must be considered in the decision making process. The problem of vendor selection becomes still more compli-cated with the inclusion of incremental discount pricing schedule. Such hard combinatorial problems when solved using meta heuristics produce near optimal solutions. This paper propose...
متن کاملSelecting Efficient Service-providers in Electric Power Distribution Industry Using Combinatorial Reverse Auction
In this paper, a combinatorial reverse auction mechanism is proposed for selecting the most efficient service-providers for resolving sustained power interruptions in multiple regions of an electric power distribution company’s responsibility area. Through this mechanism, supplying the required service in each region is assigned to only one potential service-provider considering two criteria in...
متن کاملCreative OR modeling using Excel to solve combinatorial programming problems
Spreadsheets have grown up and became very powerful and easy to use tools in applying analytical techniques for solving business problems. Operations managers, production managers, planners and schedulers can work with them in developing solid and practical Do-It-Yourself Decision Support Systems. Small and Medium size organizations, can apply OR methodologies without the presence of specialize...
متن کاملSOLVING LINEAR SIXTH-ORDER BOUNDARY VALUE PROBLEMS BY USING HYPERBOLIC UNIFORM SPLINE METHOD
In this paper, a numerical method is developed for solving a linear sixth order boundaryvalue problem (6VBP ) by using the hyperbolic uniform spline of order 3 (lower order). Thereis proved to be first-order convergent. Numerical results confirm the order of convergencepredicted by the analysis.
متن کاملTENSION TRIGONOMETRIC SPLINES INTERPOLATION METHOD FOR SOLVING A LINEAR BOUNDARY VALUE PROBLEM
By using the trigonometric uniform splines of order 3 with a real tension factor, a numericalmethod is developed for solving a linear second order boundary value problems (2VBP) withDirichlet, Neumann and Cauchy types boundary conditions. The moment at the knots isapproximated by central finite-difference method. The order of convergence of the methodand the theory is illustrated by solving tes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0809.3574 شماره
صفحات -
تاریخ انتشار 2008